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(54) Bandwidth biased codec selection system and method 



(57) Endpoints, such as clients and gateways, main- 
tain local codec priority lists (500), receive remote codec 
priority lists (504), and maintain common communica- 
tion attribute priority lists (502). When opening a trans- 
mittal channel, a local endpoint determines the highest 
priority codec on its local priority list (500) that is also on 
the remote priority list (504). The local endpoints also 



determines the highest priority codec on the remote pri- 
ority list (504) that is also on the local priority list (500). 
If the codec types match, then the transmitting channel 
is opened with that codec. If there is no match, then the 
common communication attribute priority list (502) is 
used, and the local or remote codec that has a corre- 
sponding highest or lowest desired attribute is used for 
the communication. 



500 




502 



1 



111 



Common 
Attribute 
A B CD E F G 



£ 



504 



Remote 
Priority 
D E C F G 



FIG. 3 



CM 
< 

CO 
CO 

in 
o 



Q_ 
LU 



• Printed by Jouvc, 75001 PARIS (FR) 



ISOOCID: <EP 1107S38A2 I > 



1 



EP1 107 538 A2 



2 



Description 

[0001 ] The present invention relates to telecommuni- 
cations systems, and in particular, to an improved te- 
lephony-over-local area network (LAN) system. 
[0002] The International Telecommunications Union 
(ITU) Recommendation H.323 defines a set of protocols 
for multimedia communication on packet networks. In 
particular, a protocol is described whereby endpoints 
can signal each other a list of their respective coding 
capabilities. However, the H.323 Recommendation 
does not specify the method by which an endpoint 
chooses from among those capabilities which are to be 
used in a particular connection. 

terns, each endpoint can only select the codec with 
which it will be transmitting, and only If the other end- 
point has the capability of receiving using that selected 
coding scheme. Thus, it is possible for each endpoint to 
select a different codec, which can result in a sub-opti- 
mal network bandwidth usage. For example, a local 
endpoint on a low bandwidth LAN segment may place 
its lowest bandwidth codec first on its priority list. If the 
local endpoint starts a communication with a remote 
endpoint, and it is determined that the remote endpoint 
will support the low bandwidth codec, then the transmis- 
sions from the local endpoint will proceed using that co- 
dec. However, if the remote endpoint has a different pri- 
ority list, for example, because it is on a higher band- 
width LAN segment, then the remote endpoint may at- 
tempt to transmit using its higher bandwidth codec. So 
long as the remote endpoint determines that the local 
client endpoint can support its codec choice, the higher 
bandwidth transmission will proceed. This results in 
sub-optimal network bandwidth usage as the higher 
. bandwidth transmissions are being sent from the remote 
endpoint to the local endpoint which is on a low band- 
width LAN segment. 

[0004] These and other drawbacks in the prior art may 
be overcome in large part by a coding algorithm policy 
adjustment system according to embodiments of the 
present invention. 

[0005] The invention is defined in the independent 
claims, to which reference should now be made. Further 
advantageous features are detailed in the dependent 
claims. 

[0006] Endpoints according to embodiments of the 
present invention maintain local codec priority lists, re- 
ceive remote codec priority lists, and maintain common 
communication attribute priority lists (which are ordered 
lists of available codecs). For example, when opening 
a transmission channel, a local endpoint may determine 
the highest priority codec on its local priority list that is 
also on the remote priority list; The local endpoint may 
also determine the highest priority codec on the remote 
priority list that is also on the local priority list. If the co- 
dec types match, then the transmitting channel is 
opened with that codec. If there is no match, then the 



common communication attribute priority list is used. 
The list is ordered according to the value of a selected 
desired attribute for each codec and the local or remote 
codec that has a corresponding highest or lowest de- 
5 sired attribute is used for the communication. According 
to one embodiment, the communication attribute is a 
bandwidth ranking. Other attributes, such as voice qual- 
ity, may be prioritized in other embodiments. 
[0007] A better understanding of the invention is ob- 
10 tained when the following detailed description of embod- 
iments thereof is considered in conjunction with the fol- 
lowing drawings in which: 

FIG. 1 is a diagram illustrating a telecommunica- 

vention; 

FIG. 2 is a diagram of an exemplary H.323 interface 
according to an embodiment of the invention; 
FIG. 3 is a diagram illustrating an exemplary coding 
resources unit according to an embodiment of the 
invention; 

FIG. 4 is a flowchart illustrating operation of an em- 
bodiment of the invention; 
FIG. 5 is a flowchart illustrating operation of an em- 
bodiment of the invention; and 
FIG. 6 is a flowchart illustrating operation of an em- 
bodiment of the invention. 

[0008] FIGs. 1 • 6 illustrate bandwidth biased codec 
system and method according to an embodiment of the 
invention. Advantageously, the present invention em- 
ploys a common communication attribute ranking to bi- 
as codec selection to ensure that a codec having de- 
sired attributes is chosen. 

[0009] Turning now to the drawings and with particu- 
lar attention to FIG. 1 , a telecommunications system 100 
according to an embodiment of the present invention is 
shown. In particular, according to the implementation il- 
lustrated, the telecommunications system 100 includes 
a local area network (LAN) or packet network 1 01 . Cou- 
pled to the LAN 101 may be a variety of H.323 client 
terminals 102A, 102B, a multi-point control unit (MCU) 
104, an H.323 gateway 106, an H.323 gatekeeper 1 08, 
a LAN server 112 and a plurality of other devices such 
as personal computers (not shown). The H.323 termi- 
nals 102A, 102B are in compliance with the H.323 
s tandard. Thus , the H.323 terminals 102A , 10 2B s up- 
port H.245 for negotiation of channel usage, Q.931 for 
call signaling and call setup, registration admission sta- 
tus (RAS), and RTP/RTCP for sequencing audio and 
video packets. The H.323 terminals 102A, 102B may 
further implement audio and video codecs, T.120 data 
conferencing protocols and MCU capabilities. Further 
details concerning the Recommendation H.323 may be 
obtained from the International Telecommunications 
Union (ITU). It is noted that endpoints includes client ter- 
minals and gateways. 

[0010] In addition, the H.323 endpoints 102a, 102b 
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and 1 06 include coding resources units 111a,111b,111c 
according to the present invention. As will be discussed 
in greater detail below, the coding resources units Ilia, 
lllb, lllc are used during call setup to determine optimal 
codec selection according to the present invention. 
[001 1] A logical diagram of an H.323 interface to the 
LAN 101 is shown in FIG. 2, according to an embodi- 
ment of the present invention. The interface includes a 
known network terminal/device 10 utilizing the ITU-T H. 
323 protocol, and a packet network interface 13 that is 
coupled to network terminal 10. Network interface 13 
couples the H.323 device to LAN 101. H.323 terminals/ 
devices and equipment carry real-time voice, video and/ 
or data. It should be noted that H.323 is an umbrella 
recom men dation that sets standards for multimedia 



communications, including telephony-over-LAN com- 
munications. The network can include packet-switched 
Transmission Control Protocol/Internet Protocol (TCP/ 
IP) and InLernet Packet Exchange (IPX) over Ethernel, 
Fast Ethernet and Token Ring networks. 
[0012] The network terminal 1 0 is coupled to a video 
input/output (I/O) interface 28, an audio I/O interface 12, 
a data equipment 21 via a user application interface 19, 
and a system control user interface (SCUI) 20. Network 
terminal 1 0 also includes an H.225 layer 24, a video cod- 
er/decoder (codec) 15, an audio codec 1 4, and a control 
layer 11 that includes H.245 protocol functionality 18, Q. 
931 protocol functionality 16, RAS protocol functionality 
1 7, and coding resources unit 1 1 1 . 
[0013] As seen in FIG. 2, the video I/O interface 28 
which may be part of the standard H.323 device con- 
nects to the video codec 22 such as an H.261 codec for 
encoding and decoding video signals. Coupled between 
video I/O interface 28 and H.225 layer 24, video codec 
22 translates encoded video signals to H.225 protocol 
signals. Although the H.261 codec can be the video co- 
dec used for an H.323 terminal, other video codecs, 
such as H.263 codecs and others, may also be used for 
encoding and decoding video. The H.245 protocol is 
used to exchange terminal capability information such 
as the video coding algorithm. Generally, the called ter- 
minal specifies its capabilities to the calling terminal. 
[0014] Audio I/O interface 12, which may be part of a 
standard H.323 terminal, connects to the audio codec 
14, such as a G.711 codec, for encoding and decoding 
audio signals. Coupled to audio I/O interface 12, audio 
codec 14 is coupled lo H.225 layer 24 and translates 
audio 's'i^alslo~H^225' protocol sigT)alsTAith^ugh~the~G. 
711 codec is the mandatory audio codec for an H.323 
terminal, other audio codecs, such as G.728, G.729, G. 
723.1 , G.722, MPEG1 audio, etc. may also be used for 
encoding and decoding speech, in accordance with the 
present invention, G.723.1 typically is a preferred codec 
because of its reasonably low bit rate, which enables 
preservation of link bandwidth, particularly in slower 
speed network connections. As is known, when commu- 
nicating, H.323 terminals use a common coding algo- 
rithm or codec supported by all entities to the Conversa- 
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tion/ conference. This information is exchanged during 
an H.245 capability exchange phase. 
[0015] The control layer 11 interfaced with SCUI 20 
provides signaling and flow control for proper operation 
of the H.323 terminal. In particular, all non-audio and 
non-video control signaling is handled via SCUI 20. 
Coupled to SCUI 20 in the control layer 11 are H.245 
layer 1 8, Q.931 layer 1 6 and RAS layer 1 7, which couple 
to H.225 layer 24. Thus, SCUI 20 interfaces to the H. 
245 standard which is the media control protocol that 
- allows capability exchange, channel negotiation, 
switching of media modes and other miscellaneous 
commands and indications for multimedia communica- 
tions. SCUI 20 also interfaces to the Q.931 protocol 
which dejinesjhe s etyfi PLH,323_ 
communication sessions. SCUI 20 further interfaces to 
the Registration, Admission, Status (RAS) protocol that 
defines how H.323 entities can access H.323 gatekeep- 
ers to perform among other things address translation, 
thereby allowing H.323 endpoints to locate other H.323 
endpoints via an H.323 gatekeeper. The H.225 standard 
layer 24, which is derived from the Q.931 standard, is 
the protocol for establishing connection between two or 
more H.323 terminals and also formats the transmitted 
video, audio, data and control streams into messages 
for output to the network interface 13 (e.g., transport 
over IP network 101). The H.225 layer 24 also retrieves 
the received video, audio, data and control streams from 
messages that have been input from network interface 
50. 

[0016] In addition, in accordance with embodiments 
of the present invention, the H.323 terminal's control lay- 
er 11 may include a coding resources unit 111 which is 
used to bias (influence) a codec choice according to the 
present invention, as will be described furtherbelow. Us- 
er application interface 19, which may be a T.120 pro- 
tocol interface as well as other types of protocol inter- 
faces, also is coupled between H.225 layer 24 and a 
user device 21 , which may be for example data equip- 
ment. Thus, an H.323 network may be configured to in- 
clude several different devices. For example, the net- 
work may include a terminal for enabling users connect- 
ed to a LAN to speak, a terminal (i.e., gateway) for en- 
abling a caller resident on the LAN to call a second user 
through the public switched network, and/or a terminal 
for enabling the adapter to communicate through a wire- 
less trunk, using a wireless telephone. The device may 
also implement" supplem^ according to 

the H.450 protocol specification. 
[0017] The H.323 gateway 106 (FIG. 1) generally pro- 
vides a translation function between H.323 conferenc- 
ing endpoints and other terminal types and performs call 
setup and clearing on both the LAN side and switched 
circuit network (e.g., public switched telephone network 
or PSTN) side. The H.323 gatekeeper 1 08 performs ad- 
dress translation from LAN aliases for terminals and 
gateways to IP or IPX addresses (as defined in the RAS 
specification) as well as bandwidth management (also 
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specified within the RAS specification). The H.323 gate- 
keeper 108 may further be used for call routing. 
[0018] An exemplary coding resources unit in an end- 
point is shown in FIG. 3. As shown, the coding resources 
unit 111 includes a local priority unit 500, a common at- 
tribute unit 502, and a remote priority unit 504 accessible 
by a processor (not shown). The local priority unit 500 
may be embodied as memory for storing a prioritized list 
of codec choices for the local endpoint. As shown, the 
local priority unit 500 lists codecs A, B, C, and D, in order 
of priority. Similarly, the remote priority unit 504 may be 
embodied as a memory device for receiving and storing 
a codec priority list for the remote endpoint. As shown, 
the remote priority unit 504 lists codecs D, E, C, F, and 

— i-._-.i_— c; : i l . _ * u — . A u.:u. ;+ 

il v i OlCiCI Oi priOViTy. i^nVqiT^T^ 

502 stores a list of available codecs (A, B, C, D, E, F, 
and G) according to a predetermined attribute. For ex- 
ample, the codecs might be ranked in order of band- 
width usage or in order or speech quality. 
[0019] In operation, when opening a transmission 
channel, a local endpoint determines the highest priority 
codec on its local priority list 500 that is also on the re- 
mote priority list 504. For example, as shown in FIG. 3, 
the local priority unit 500 determines that codec C 
matches. The local client endpoint also determines the 
highest priority codec on the remote priority list 504 that 
is also on the local priority list 502 (codec D). If the codec 
types match, then the transmitting channel is opened 
with that codec. In the example shown, there is no 
match, so the common communication attribute priority 
list 502 is used. The determined local codec (codec C) 
or determined remote codec (codec D) that has a cor- 
responding highest (or lowest in some embodiments) 
desired attribute is used for the communication. In this 
case, as shown, codec C is chosen. 
[0020] As an example, a flowchart illustrating opera- 
tion of one embodiment of the invention is shown in FIG, 
4. In a step 402, at the beginning of call setup, the local 
endpoint receives the remote priority list. The system 
then accesses the local priority list and, in a step 404, 
the system determines the highest priority codec on the 
local list that is also on the remote list. In a step 406, the 
system accesses the remote list and determines the 
highest priority codec on the remote list that is also on 
the local list. In step 408, the system determines wheth- 
er the codecs match. If so, communication is begun with 
the code c. If n ot, then in a ste p 41 0 , the s yst em access- 
es the common attribute list to select the highest priority 
of the two codecs. Finally, in a step 412, the communi- 
cation is undertaken with the selected codec. 
[0021] As discussed above, one application of the 
present invention is in H.323 systems. In particular, with 
reference to -FIG. 5, in a step 510, an endpoint (e.g., 
Client 1) wants to establish a call to another endpoint 
(e.g., Client 2). The endpoint Client 1 sends an ARQ 
message (Admission Request) to the gatekeeper GK. 
The gatekeeper GK responds with an ACF (Admission- 
Confirm) message to endpoint Client 1 , in a step 512, 



The ACF message includes a Call Signaling Transport 
Channel Address of the gatekeeper GK. In a step 514, 
in response to the ACF message, the endpoint Client 1 
sends an H .225.0 setup message to the gatekeeper GK. 

5 [0022] In a step 51 6, the gatekeeper GK relays the H. 
225.0 setup message to the endpoint Client 2. In re- 
sponse, in a step 518, the endpoint Client 2 conducts 
an ARQ/ACF exchange with the gatekeeper GK. In a 
step 520, the endpoint Client 2's sends H.225.0 Alerting 

10 and Connect messages to the gatekeeper GK as the 
call progresses to the connect state. The gatekeeper 
GK, in turn provides the Alerting and Connect messages 
to the endpoint Client 1 In a step 522. The Alerting or 
Connect message includes the Gatekeeper H.245 Con- 
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524, to establish the H.245 control channel. Next, an H. 
245 capability exchange is undertaken, in a step 526. 
According to this embodiment of the present invention, 
the, local endpoint Client 1 receives the remote priority 
list, in a step 528. Endpoint Client 1 then accesses the 
local priority list and, in a step 530, determines the high- 
est priority codec on the local list that is also on the re- 
mote list. In a step 532, endpoint Client 1 accesses the. 
remote list and determines the highest priority codec on 
the remote list that is also on the local list. In step 534, 
endpoint Client 1 determines whether the codecs 
match. If so, communication is begun with the codec in 
. step 538. If not, then in a step 536, endpoint Client 1 
accesses the common attribute list to select the highest 
priority of the two codecs. Finally, in a step 538, the com- 
munication is undertaken with the selected codec, i.e., 
the media channel is opened. A similar procedure is un- 
dertaken at endpoint Client 2. 
[0023] A similar command sequence is used in an im- 
plementation employing the H.323 direct signaling mod- 
el, as shown in FIG. 6. in a step 600, the endpoint Client 
1 sends an ARQ message to the gatekeeper GK re- 
questing that a call to endpoint Client 2 be allowed using 
a direct call model. In a step 602, the gatekeeper GK 
responds with an ACF message to the endpoint Client 
1. The ACF message includes a Call Signaling Trans- 
port Channel Address of the endpoint Client 2. In a step 
604, in response to the ACF message, endpoint Client 
1 sends an H.225.0 Setup message directly to endpoint 
Client 2. In response to the setup message, In a step 
606, the endpoint Client 2 conducts an ARQ/ACF ex- 
chan g e with the g atekeeper GK. Alternativel y, the ex- 
change of ARQ/ACF messages may be omitted. That 
is, a direct call may be established between the end- 
points Clients 1 and 2 with no involvement of gatekeeper 
GK. In this scenario, steps 600-606 are omitted. That is, 
in a step 602A, the endpoint Client 1 sends an H.225.0 
message directly to endpoint Client 2. This causes end- 
point Client 2 to process the received H.225.0 Setup 
message in step 608. Next, in a step 608, the endpoint 
Client 2 sends an H.225.0 Connect message to the end- 
point Client 1 to progress the call to a connect state. In 
a step 610, the endpoint Clients 1 and 2 exchange H. 
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245 terminal capability messages. 
[0024] According to this embodiment of the present 
invention, the local client endpoint Client 1 receives the 5. 
remote priority list, in a step 612. Endpoint Client 1 then 
accesses the local priority list and, in a step 614, deter- 5 
mines the highest priority codec on the local list that is 
also on the remote list. In a step 616, endpoint Client 1 
accesses the remote list and determines the highest pri- 
ority codec on the remote list that is also on the local 6. 
list. In step 618, endpoint Client 1 determines whether 10 
the codecs match. If so, call processing proceeds to step 
622. If not; then in a step 620, endpoint Client 1 access- 
es the common attribute list to select the highest priority 
of the two codecs. A similar procedure is undertaken at 7. 
endpoint Client 2. . 15 

[0025] In a step 622, the endpoints Client 1 and Client 
2 exchange H.245 master-slave determination messag- 
es and any other needed H.245 messages. Finally, in a 
step 624, a media channel using the chosen codec is 
opened between the endpoints. 20 8. 



priority list. 

A telecommunications system or device in accord- 
ance with claim 4, said coding resources unit (111) 
configured to identify a highest priority codec on 
said remote priority list that is also on said local pri- 
ority list. 

A telecommunications system or device in accord- 
ance with claim 5, said coding resources unit (111) 
configured to determine if said highest priority co- 
decs are the same. 

A telecommunications system or device in accord- 
a nce with clair r^6, said godin g resources unit (111) 
configured to use a first listed of said highest priority 
codecs from said common attribute list if said high- 
est priority codecs are not the same. 

A telecommunications method, including the steps 
of: 



Claims 

1. A telecommunications system, including a packet 
switched network (101), one or more telephony 
endpoints (102, 106) coupled to said packet 
switched network, said one or more telephony end- 
points configured to communicate using one or 
more coding algorithms, the telecommunications 
system characterized in that: at least one of said 
telephony endpoints (102, 106) includes a coding 
resources unit (111), said coding resources unit 
configured to maintain a local priority list, a remote 
priority list, and a common attribute list for selecting 
a codec for transmission. 

2. A telecommunications device, having: 

a plurality of codecs (1 4), wherein said telecom- 
munications device is adapted to communicate 
with other telecommunications devices using 
said plurality of codecs; and 
a coding resources unit (111) for selecting one 
of said plurality of codecs for communicating, 
said coding resources unit (111) configured to 
maintain a local priority list (500), a remote pri- 
ority 1151(504), and^commoTT attribute list (502) 
for selecting a codec for transmission, 

3. A telecommunications system in accordance with 
claim 1, said packet switched network (101) being 
H.323 compatible. 



25 



30 



35 



40 



45 



receiving a remote priority list (504); 
identifying a first highest priority codec on a lo- 
cal priority list (500) that is also on said remote 
priority list; 

identifying a second highest priority codec on 
said remote priority list (504) that is also on said 
local priority list (500); 

determining whether said first and second co- 
decs are the same; 

transmitting with said first and second codecs 
if said first and second codecs are the same; 
and 

selecting one of said first and second codecs 
from a common attribute list (502) if said first 
and second codecs are not the same. 

9. A telecommunications system or method according 
to any of the preceding claims, wherein said com- 
mon attribute list (502) orders said codecs accord- 
ing to bandwidth usage. 

10. A telecommunications system or method according 
to any of claims 1 to 8, wherein said common at- 
tribute list (502) orders said codecs according to 
voice quality. 



so 



A telecommunications system or device in accord- 
ance with claim 1 , 2 or 3, said coding resources unit 
(111) configured to identify a highest priority codec 
on said local priority list that is also on said remote 
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